STATISTICAL STABILITY FOR 
MULTI-SUBSTITUTION TILING SPACES 



RUI PACHECO AND HELDER VILARINHO 

Abstract. Given a finite set {5*1 . . . ,Sk} of substitution maps acting on a certain finite 
number (up to translations) of tiles in R'', we consider the multi-substitution tiling space 
associated to each sequence a £ {1, ■ • • ,k}^. The action by translations on such spaces 
gives rise to uniquely ergodic dynamical systems. In this paper we investigate the rate 
of convergence for ergodic limits of patches frequencies and prove that these limits vary 
continuously with a. 



1. Introduction 

Roughly speaking, a tiling of M'^ is an arrangement of tiles that covers M*^ without over- 
lapping. An important class of tilings is that of self-similar tilings. In order to construct 
a self-similar tiling x, one starts with a finite number (up to translation) of tiles and a 
substitution map S that determines how to inflate and subdivide these tiles into certain 
configurations of the same tiles. Many examples can be found in [3l [8]. The substitution 
tiling space Xg is the closure of all the translations of x in an appropriate metric, with 
respect to which Xs is compact and the group M'^ acts continuously on Xs by transla- 
tions, defining a substitution dynamical system. The ergodic and spectral properties of such 
dynamical systems were studied in detail by Solomyak [14j . 

A substitution tiling space Xs is then associated to an hierarchy. The zero level of this 
hierarchy is constituted by the initial set of tiles and the level i > is constituted by 
the patches of tiles obtained from those of level i — 1 by applying the substitution map 
S. Recently, Frank and Sadun [4] have introduced a framework to handling with general 
hierarchical (fusion) tiling spaces, where the procedure for obtaining patches of level i from 
those of level z — 1 is not necessarily an "inflate-subdivide" procedure and can depend on i. 
However, many of the ergodic and spectral properties available for substitution dynamical 
systems are hard to achieve in such generality. 

In the present paper we deal with multi-substitution tiling spaces, also referred to in 
the literature as mixed substitution tiling spaces [5J or S-adic systems [HE]- They form a 
particular class of hierarchical tiling spaces which includes the substitution tiling spaces. 
A multi-substitution tiling space is determined by a flnite number (up to translation) of 
tiles, a finite set S = {Si . . . , Sk} of substitutions maps acting on these tiles and a sequence 

Date: July 17, 2012. 

2010 Mathematics Subject Classification. 37A15, 37A25, 52C22. 

Key words and phrases, multi-substitutions, tiling spaces, dynamical systems, invariant measures, sta- 
tistical stability. 

The authors were partially supported by the Portuguese Government through FCT, under the project 
PEst-OE/MAT/UI0212/2011 (GMUBI). 

1 



STATISTICAL STABILITY FOR MULTI-SUBSTITUTION TILING SPACES 



2 



a = (ai, 02, . . .) in S := {1, . . . , k} . In the corresponding hierarchy, the patches of the 
level i are obtained from those of level i — 1 by applying the substitution map Sa^- The 
continuous action of by translations on a multi-substitution tiling space Xa{S) defines 
a uniquely ergodic dynamical system. The unique measure fj,a,s is closely related with the 
patch frequencies in tilings of Xa{S). In this paper we prove that, in the usual topology of 
S, the ergodic limits of patch frequencies vary continuously with a (theorem I20p . Moreover, 
we prove that the convergence of patch frequencies to their ergodic limits is locally uniform 
in some open subset of S (theorem [T8|) . 



We start by recalling some standard definitions and results concerning substitution tiling 
spaces. For details, motivation and examples see [U [U [I2l [14]. We introduce also the 
concept of strongly recognizable substitution. As we will see later, such substitutions provide 
isomorphisms between ergodic dynamical systems associated to certain multi-substitution 
tiling spaces. 

Consider M*^ with its usual Euclidean norm || • || and write Br = {v ^ M*^ : < r}. 
A set Z) C M'^ is called a tile if it is compact, connected and equal to the closure of its 
interior. A patch is a collection x = {Di}i^i of tiles such that n Dj = 0, for all i,j € I 

with i / j. The support of x is defined by supp(a;) := [j-^j Di. If supp(x) = W^, we say 
that X is a tiling of M"^. When a patch has a single tile D, we identify this patch with the 
corresponding tile. Given a patch x = {Di}i^j and t S M'^, t + x := {t + Di}i^j is another 
patch. In particular, if x is a tiling of W^, t + x is another tiling of M'^. Hence we have an 
action of M"^ on the space of all tilings of by translations, which we denote by T. Two 
patches x and x' are said to be equivalent if x' = t + x for some t S R'^. We denote by [x] 
the equivalence class of x. 

Let X be a space of tilings of M"^ invariant by T and {X) be the set of all patches 
x' = {Di\i(zi such that |/| = and x' <Z x for some x G X. We denote by {X) the 
set of equivalence classes with representatives in {X). These representatives are called 
N-protopatches of X. The 1-protopatches are more usually called prototiles. The tiling 
space X has finite local complexity if T'^{X) is finite. Equivalently, T^{X) is finite for each 



If K cM.'^ is compact and x G AT, we denote by x[[ii']] the set of all patches x' C x with 
bounded support satisfying K C supp(x'). For x,y G X, we set 



Theorem 1. [121 [T3j (XjcIt) is a complete metric space. Moreover, if X has finite local 
complexity, then (X, (It) is compact and the action T is continuous. 



2. Tilings and Substitutions 



N. 




2}U{0 < r < V2/2 : exist x' G x[[Bi/^]] 
and t£ M.'^ with < r and t + x' ■■ 




From now on we assume that X is equipped with the metric and that X has finite 
local complexity. 
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Remark 1. The above equivalence relation between patches and the corresponding defi- 
nition of distance could be defined with respect to rather general "actions" of groups on 
patches (see jin])- However, the metric dx is adequate to the purposes of this paper since 
we shall only be concerned with the dynamics associated to the action T. 

A (self-similar) substitution is a map S : V^{X) — V{X) := {^j^V^ {X) such that: 

(51) there is A > 1 (the dilatation factor of S) such that supp(S'(P)) = Asupp(P) for all 
P £ V\X); 

(52) if P = t + Q then S{P) = Xt + S{Q). 

Take a finite number of (non-equivalent) prototiles {Di, . . . , D/} of X such that 

T\X) = {[D,],...,[Di]}. 

The structure matrix As associated to the substitution S is the I x I matrix with entries 
Aij equal to the number of tiles equivalent to Di that appear in S{Dj). If > for some 
m > 0, S is said to be primitive. In the particular case m = 1, is strongly primitive. 

Given a patch x = {Di}i^j with Di G V^{X), we define the patch S{x) := Uie/ ^i^i)- 
Assume that the substitution S can be extended to maps S : ViX) — )• V{X) and S : 
X ^ X. In this case, take a tile D G V^{X) and define inductively the following sequence 
of patches in V{X): xi = D, and Xk = S{xk-i) for k > 1. Consider the closed (hence 
compact) tiling space Xs Q X, commonly known as substitution tiling space associated to 
S, defined by: a tiling x £ X belongs to Xs if, and only if, for any finite patch x' C x there 
exist A; > and a vector i G M*^ such that t + x' C Xk- We have: 

Proposition 2. [HI [H] Suppose that S is primitive. Then Xs / 0, S{Xs) C Xs and Xs 
is independent of the initial tile D G V^{X). 

The Perron-Frobenius (PF) theorem for non-negative matrices is a crucial tool for the 
study of substitution tiling spaces: 

Theorem 3. |13] Let ^ > be a real square matrix with A^ > for some m > 0. Then 
there is a simple positive eigenvalue w > of ^ with a; > l^'l for all other eigenvalues u'. 
Moreover, there exist eigenvectors p and q corresponding to u for A and A'^ , respectively, 
such that p-q = l and p,q>0. In this case, for any i/ G M'^ 

lim^^ = {q- v)p. 

n U} 

The eigenvalue a; > is called the PF-eigenvalue of A. The eigenvectors p > and g > 
are called the right PF- eigenvector and left PF-eigenvector of A, respectively. 

In general, if 5 is a substitution acting on a set of prototiles {-Di, . . . , Di} with Euclidian 
volumes Vi, . . . ,Vu the vector q = (Vi, . . . , V/) is a left eigenvector of As associated to the 
eigenvalue A'^. For primitive substitutions, q and a; = A*^ are precisely the left PF-eigenvector 
and the corresponding PF-eigenvalue of As, respectively. 

A substitution S is said to be recognizable if S : X — t- S{X) is injective. In this case, we 
say that S is strongly recognizable if for any x £ X and any tile D G V^{X) the following 
holds: if S{D) is a patch of S'(x), then D £ x. 

Example 1. The Ammann A3 substitution (figured! see [8j for a detailed description of 
this substitution) is recognizable but not strongly recognizable. More generally, any sub- 
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Figure 1. Ammann A3 substitution. 



stitution for which one patch S{Di) contains another patch S{Dj) can not be strongly 
recognizable. The pentiamond substitution (figure 2; see the Tilings Encyclopedia at 
http://tilings.math.uni-bielefeld.de) is strongly recognizable. 




Figure 2. Pentiamond substitution. 



3. Multi-Substitution Tiling Spaces 

In this section we establish the definition and basic properties of multi-substitution tiling 
spaces. These spaces are also referred to as mixed substitution tiling spaces [5] or S-adic 
systems [HIS]. In [3|, the authors developed a framework for studying the ergodic theory 
and topology of hierarchical tilings in great generality. The classical substitution tiling 
spaces and the multi-substitution tiling spaces fit in this general framework. In fact, they 
are particular cases of fusion tiling spaces. Certain properties, like minimality or unique 
ergodicity, can be derived within the framework of fusion tiling spaces. However, naturally, 
some other properties become hard to achieve in such generality. 

Let S = {Si}i^j be a finite collection of substitutions Si : V^{X) — )• V{X). Assume that 
the substitution Si can be extended to maps Si : V{X) — )• V{X) and Si : X ^ X, for each 
i € J. Denote by Aj > 1 and Ai the dilatation factor and the structure matrix, respectively, 
associated to Si. Provide the space of sequences 

S := {a = (ai,a2, . . .) : Oi G J} 

with the usual structure (S, d^) of metric space: given a = (ai, 02, . . .) and b = (61, b2, ■ ■ .) 
in E, we set d^{a, 6) = 1/L if L is the smallest integer such that ol 7^ We also introduce 
the standard shift map cr : E — )■ E, given by a{ai,a2, ■ ■ ■) = {(12,0.3, ■ ■ ■), which is continuous 
with respect to d^. Given a = (ai,a2, . . .) G E, we denote by [d]n the periodic sequence 
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(ai, ...,a„,ai, ...,an, . . .) G S. Clearly, for each k > 0, := Sa^ o o . . . o Sa^. is itself 
a substitution with structure matrix given hy := Aa^Aa2 ■ ■ ■ Aa^ and dilation factor 

As := Aaj Aaa • • • Aa„ • 

The sequence of substitutions {Sa„) is called primitive if for each n there exists a least 
iV" such that Aa^Aa^.-^ ■ ■ ■ Aa .ja > 0. Observe that, in this case, each matrix Ai does 
not have any column of all zeroes. Hence, ^a„^a„+i • • • ^%_,_^a+j > foi^ J ^ 0- If) for 
each n, the substitution S'a^ is strongly primitive, that is, Aa„ > 0, the sequence {Sa„) is 
called strongly primitive. The set S of substitutions is primitive if, for any a G E, {Sa„) is 
primitive. Moreover, we say that a primitive set of substitutions S is bounded primitive if 
the set {iV^ : n G N, o G S} is bounded. 

Lemma 4. If S is primitive then it is bounded primitive. 

Proof. The number of possible configurations of zero entries in finite products of struc- 
ture matrices associated to substitutions in S is finite, say L(S). Now, assume that S 
is not bounded primitive. Then, for some q > L{S), there is a G S such that A^ 
has some zero entry. This means that we can find p' < p < q such that A^ has the 
same zero configuration of entries as A^. Then the sequence of substitutions (Sb^), with 
b = (ai, . . . , Op', Cp'+i, . . . , Up, Op'+i, . . . , Up, Cp'+i, . . .) is non-primitive. □ 

Before introduce the multi-substitution tiling spaces, let us prove the following useful 
lemma. 

Lemma 5. Take D G V^{X) and assume that the sequence of substitutions {Sa„) is 
primitive. Given n > 0, there are i? > and Nq > n such that, for any N > Nq and any ball 
B of radius R contained in the support of S^{D), the following holds: t + S^iD) C S^{D) 
and supp(f-h S^{D)) C B, for some f G R'^. 

Proof. Take a finite number of prototiles {-Di, . . . , Di} of X such that 

THX) = m],...,[Di]}. 

By primitivity, we can take A'^o such that a translated copy of S^{D) can be found in each 
S^'^{Di) for all i G {1, . . . , I}. Now, consider the tiles Di = supp(S'^° (Dj)). For sufficiently 
large R, if i? is a ball with radius R and x' is a patch formed with translated copies of the 
tiles Di, with B C supp(x'), then, for some i G {1, . . . ,1} and ti G M°', we have ti + Di C B 
and ti + Di G x'. Take > A'o such that the support of S^{D) contains some ball B 
of radius R. Since {D) is the disjoint union of translated copies of patches of the form 
S^°{Di), the support of one of this copies must be contained in B, and we are done. □ 

Remark 2. It is clear from the proof that, given n > and tile D, if 5 is primitive (hence 
bounded primitive) we can take i? > and Nq > n so that the statement of lemma [5] holds 
for any a G S. 

Take D G 'P^{X), a G S and the corresponding sequence of patches in T'{X): 

xl = D, and x| = S^{D), for k > 1. 

We define the multi-substitution tiling space Xa := Xa{S) C X as follows: a tiling x ^ X 
belongs to Xa if, and only if, for any finite patch x' <Z x there exist A; > and a vector 
Tg M'^ such that t + x' <Z x^. 
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Proposition 6. If the sequence of substitutions {Sa„) is primitive, then: 

a) X-a 0; 

b) Xa is independent of the initial tile D £ V^{X); 

c) X[a]„ coincides with the substitution tiling space Xsv-; 

d) Xa is closed. 

Proof. Take D G V^{X). By primitivity, the definition of Xa is independent of the initial 
tile and, taking account lemmaO for each n > there are G M*^, kn > and r„ > 0, with 
lim„ r„ = oo, such that the sequence (x^) of patches x'^ = tn + S^"{D) satisfies: x'^_i C 
and supp(x^_]^) C C supp(x^). Set 

c = U < (1) 

n>l 

and observe that is a tiling of M"^ in Xa- Hence Xa ^ 0. 

It is clear that Xsr^ C X[a]„- Now, take x £ ^[a]„ and a finite patch x' C x. By 
definition, a translated copy of x' appears in S^j (D) for some k > 0. Take N > k such 
that ^afe+i • • • ^ajv > and m such that < mn. Then we also have ^a^+i • • • ^a„m ^ 0- 
In particular, a translated copy of D appears in Sa^+i o . . . o Sa„^{D). Consequently, a 
translated copy of x' appears in S'^{D) = (S'jij )™'(Z?). This means that x G -^s?- 

To prove that Xa is closed, take a sequence of tilings in converging to some 
X £ X. Take a patch x" in x and r > such that supp(x") C Bi/j.- We know that there 
exists no such that dT{xn,x) < r for all n > no- This means that, for each n > no, there 
are patches x'^ £ and x' £ x[[i?i/,r]], and a vector t„ with < r, such that 

x' = tn + x'j^. Since x„ G X^, there exists a translation of x'^, and consequently of x" C x', 
that is contained in some StiD). Hence x G X^. □ 

Henceforth we assume that the sequence of substitutions {Sa„) is primitive. As for 
substitution tiling spaces, recognizability is closely related with non-periodicity: 

Proposition 7. Let S = {Si, . . . , S^} be a set of recognizable substitutions, a G S, and 
Xa the corresponding multi-substitution tiling space. Then any tiling x G Xa is aperiodic. 

Proof. The argument is standard. Take x G and suppose that i + x = x for some t ^ 0. 
Since our substitutions are recognizable, for each n > 1 there exists a unique x^ G Xo.n(a) 
such that S'^{xn) = x. We have 

which means, by recognizability that x„ = t/A^ + x^. Now, for n sufficiently large, it is 
clear that |supp(-D) + t/A^} H supp(L') 7^ for any prototile D, which is a contradiction. 

□ 

It is well known that the set of periodic points of a is dense in S. Together with 
proposition [U this result suggests that any multi-substitution tiling can be approximated 
arbitrarily closely by substitution tilings. In fact we have: 
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Proposition 8. For each x G Xq, there exists a sequence of tihngs with x„, G X„i„, 
for some j„ > 1, such that hm„ x„ = x. 

Proof. For each n take a patch G By definition of multi-substitution tiling space, 

we have C + Sl"{D), for some j„ > 1 and t„ G M.'^. Adapting the procedure we have 
used in the proof of proposition [6] to construct a tiling in Xa, it is possible to construct a 
tiling Xn G X„3„ = Xr^i , containing t„ + Sl"{D). Clearly we have lim„ x„ = x. □ 

4. Minimality and Repetitivity 

As Sadun and Frank [1] have shown, fusion tiling spaces are minimal and its elements 
are repetitive. For completeness, we shall next give a proof of this result in the particular 
case of multi-substitution tiling spaces. 

A dynamical system will be a pair (Y, G) where y is a compact metric space and G is a 
continuous action of a group. {Y, G) is minimal if Y is the orbit closure 0{y) of any of its 
elements y. A point y G y is almost periodic if 

G{y,U) = {geG: g{y) e U] 

is relatively dense (that is, there exists a compact set K ^ G such that g ■ K intersects 
G{y, U) for all g € G) for every open set f7 C y with G{y, U) ^ 0. Minimality and almost 
periodicity are related by Gottschalk's theorem: 

Theorem 9. [7] Let (y, G) be a dynamical system. If y G y is an almost periodic point, 
then {0{y),G) is minimal. Moreover, if {Y,G) is minimal, then any point in Y is almost 
periodic. 

It is well known \T2\ that, for any primitive substitution S, {Xs,T) is minimal. More 
generally, for multi-substitutions tiling spaces we have: 

Theorem 10. The dynamical system {Xa,T) is minimal. 

Proof. Let x and y be two tilings in Xa and e > 0. Fix y' G ^[[-B]^/^]]. By definition of Xa, 
there is n such that a translated copy of y' can be found in S^{D). Taking account lemmaO 
there are R > and A^' > such that, for any ball B of radius R with B C supp(5'^ {D)), 
there is t for which t+S'^{D) C S^' (D) and supp{t+S^{D)) C B. On the other hand, again 
by definition of Xa, given a patch x' G there is some N" such that {D) contains 

a translated copy of x' . Hence, due to primitivity, we can take some N > max{A', A"} 
such that 

y' C fi + SUD) C t2 + x' C ts + S^{D). 
In particular, dT{t2 + x,y) < e. □ 

A tiling X of M"^ is said to be repetitive if for every patch x' of x with bounded support 
there is some r(x') > such that, for every bah B of M"' with radius r(x'), there exists 
t £ such that supp(t -|- x') C i? and t -|- x' C x. It is also common to refer to repetitive 
tilings as tilings satisfying the local isomorphism property As explained in [12], for 

tiling dynamical systems {X,T), repetitivity is equivalent to almost periodicity. From 
Gottschalk's theorem it follows that: 
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Theorem 11. Any x G Xa is repetitive. 

Of course, this can also be seen as an easy consequence of lemma [5j Given a tiling x G Xa 
and a finite patch x' C x, we have x' C S^{D) for some n and D. The radius r(x') can be 
taken as the radius R of lemma [5l which does not depend on the tiling x of Xg, we take. 
On the other hand, x' G Vi^Xi) for any 6 G S with dj]{a,b) < 1/n. Hence, taking account 
remark [21 we have: 

Proposition 12. Assume that S is primitive and take x' C S'^(-D). Then, there exists 
-R > such that, for any 6 G S with dj:,{a, b) < 1/n, any x G Xi and any ball B of radius 
R, a translated copy t + x' of x' can be founded in x with supp(t + x') C i?. 

5. Statistical stability 

5.1. Unique ergodicity. The unique ergodicity of the system {Xa,T) was established in 
[3j in the general framework of fusion tiling spaces. Next we remake the proof of the unique 
ergodicity for multi-substitution tiling spaces, based on a result of Solomyak [T^, and prove 
that the convergence of patch frequencies to their ergodic limits is locally uniform in some 
open subset of S (theorem llSp . 



Given a patch x' G V{Xa) and a measurable subset U of M , define the cylinder set X^, jj 

as 

X'^i u = {x ^ Xa : x' + t d x ioi some t G C/}. 
These cylinders form a semi-algebra and a topology base for Xa- 
For any set H C M*^ and r > we define 

= {fG M"' : dist(r, H) < r}, H'"' = {t£ H : dist{t, dH) > r}, 

where dH denotes the boundary of H. A sequence {Hn) of subsets of M'^ is a Van Hove 
sequence if for any r > 

n Vol(-H„) 

Clearly, the sequence (supp(5^(D))) is a Van Hove sequence for each D G V'^{X). 

Consider the tiling x2° given by ([T]). For any patch x' G T'{Xa), denote by L'^,{H) 
(respectively, N^,{H)) the number of distinct translated copies of x' in x^ whose support 
is completely contained in H (respectively, intersects the border of H). If y' G V{Xa) is 
another patch, we denote by Lx'{y') the number of distinct translated copies of x' in y' and 
by vol(y') the Euclidean volume of the support of y'. 

Theorem 13. [13] The dynamical system {Xa,T) is uniquely ergodic if for any patch 
x' G V^Xa) there is a number freq^(x') > such that, for any Van Hove sequence (Hn), 

ireq^{x')=\im^^^. 

n Vol{Hn) 

In this case, the unique ergodic measure fig, on Xa satisfies 

^^a{^x',u) = freq^(x')vol(C/) 

for all Borel subsets U with diam([/) < rj, where r/ > is such that any prototile contains 
a ball of radius rj. 
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For a primitive substitution tiling space Xg, such frequencies exist [6l[T4]. For example, 
if p = (pi, . . . and q = (Vi, . . . , V/) are right and left PF-eigenvectors, respectively, of 
As satisfying p-q = l, then fieqg{Di) = pi. Consequently, (Xs,T) is uniquely ergodic. We 
want to extend this result for multi-substitutions tiling spaces. 

So, start with a primitive set S = {Si, . . . , Sk} of substitutions acting on the set of 
prototiles {Di, . . . , Di}. Being primitive, there exists some N{S) > such that A > for 
any A G ^^^"^^ the set of all A^(5)-products of matrices from . . . , where oji is the 
PF- eigenvalue of Ai. 



For each z, j S {1, . . . , I}, set 



LD,(Sf (Oj)) _ (-45)., 



Lemma 14. The limit ([2]) exists, does not depend on j and is uniform with respect to 
a G S. Moreover, there are C > and < < 1 such that, for any 6 > and a,b £ T, with 
d^{a,b) < 6, we have 

\ca{Di) - c-,{Di)\ < Ce^/\ (3) 

for all i £ {1, . . . ,1}. 

Proof. Let a G S. For each n > 1, consider the matrix = [{E2)ij] defined by 



Let C M'^ be the convex hull of the columns of E^. It is easy to check that each column 
ofE^+^ sits in Ag. Indeed, 

Hence, the j-column v^t^ of E^^^ is given by 



V 



a, J 



Since 



we have G Ag, that is A?+^ C Ag for ah iV > 0. Set A^ = fX^^^ Ag and take 9' 

(not depending on a) satisfying 6'1 < 1 and 



0<e'< min min| ^^^'^°^*^^^H . 

^^.]v(s) I vol(D,) J 



Ag^^'^"^ '^■J ^ vol(D 

Taking account we have 
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Observe that 



Hence A^"*"^^*^^ is contained, up to translation, in (1 — 0'/)A^. Then 

diam(A^+"'^('^)) < p(l - e'lT (5) 

for all n, where p is the maximum of the / possible values of diam(A^). Consequently 
has diameter zero, hence it consists of a single point, which means that the limit ([2]) exists 
and does not depend on j. Moreover, this limit is uniform with respect to a G S since the 
majoration ([5]) does not depend on o. 

Finally, note that if dj](a,b) = 1/k < 6, that is aj = bj and Aj := A| = A^ for all 
j £ {1, . . . ,k — 1}, then 

\c-a{Di) - C5(A)| < diam(Afc_i) < C9^/^ 
for 6* = (1 - 6''Z)i/^('5) and some constant C > 0. □ 
Take a finite patch x' £ V{X). For a G S, set 

'^'''">-="?' vol(5g(Z),))) ' 

Lemma 15. The limit ([6]) exists and does not depend on j. Moreover, if x' G V{Xa), then 
the limit is uniform in a small neighborhood of a. 

Proof. Take a finite patch x' G V{X) and a sequence a G S. Given a subset H of M'^, 
observe that 

iMH < (7) 

vol(/7) - vol(x') ^ ' 

Given n > m, write 

i,k 

where i G {1,...,/}, k G {1, . . . , and each is a translated copy of the 

prototile Di. Denote by N^,{n,m,i, j) the number of translated copies of x' contained in 
S^{Dj) whose support intersects the boundary of some supp(5™(L'jfc)). Since the sequence 
{S^{Di)) is Van Hove, for each e > there exists m(a) such that 

for all m > m{a) and i G {1, . . . , /}. Hence 

^ a;>ol(5^-™(D,)) - vol(S,?(Z),))) a;>ol(5^-™ (D,)) ' 

Taking account ([7]) and lemma [T^ we have 



li™ sup \\ - hm inf \\ < 



vol(5,"p,)) n vol(S,-(D,)) - vol(x')' 
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Since this holds for an arbitrary e, it follows that the limit Ca(x') exists. The independence 
of Ca{x') with respect to j follows from the observation that the lower and upper bounds in 
dll) do not depend on j when n goes to infinity. 

Suppose now that x' £ V{Xa). Let us prove that the limit is uniform in a small neigh- 
borhood of a. We have x' C for some no and D. Take the radius R > associated 
to x' given by proposition [T2l For A > 0, let L{R, A, i) be the maximum number of open 
disjoint balls of radius R contained in XDi. Clearly, there exists Aq such that 

vol(x') <^^(^'^'^) 

for all A > Aq, with r the diameter of supp(x'). Let u = minjjwj} and take tuq > such 
that u}^° > Aq. Then, for all m > mo and b £ T, with dY:{a, b) < I/uq, we have x' S ViX^) 
and 

vol((5w£^A)+") 
<eL(i?,A,.)(vl— )^^. 

and we are done. □ 
Lemma 16. Assume that the limit ([6]) exists. Then, for any Van Hove sequence (Hn), 



Ca{x') = lim 



V0l{Hn) ■ 



Proof. Although the proof follows closely that of [9] for substitution tilings, we present it 
here since it is essential to establish theorem [THl For each m > 0, there is C V^i^Xa) 
such that the tiling a;5° in ([1]) is the disjoint union of patches S^{D), with D € I?^. Given 
m > and n > 0, define 

G^,„ := G : suMSTm n / 0}, H^^^ := {D e V'^ : snpp{S^{D)) C Hn}. 

Hence 

L,,iS^iD))<Ll,{Hn)< Yl {L.'{S^m+K'idS^{D))), (9) 

where dS^{D) denotes the border of the support of S^{D). Now, fix e > 0. Taking 
account that {S^{Dj)) is a Van Hove sequence, we can take m large enough so that, for 
every D G V^, we have 



L,,{S^iD)) 

Ca{x ) 



Together with ([9]), this gives 



<e and N^^idS^iD)) < eL^^iS^iD)). (10) 



(c,(x')-e) Yl vol(5rP))<L»(i/„)<(l + e)(c,(x') + e) Yl M^rp))- (11) 
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On the other hand, note that, setting tm ■= niaxj{diam(S'™(I?j)}, since m is fixed, for large 
enough n we have 

V0l(5rP)) > V0l(F-*-) > (1 - 6)V01(F„) 



and 



J2 vol(5rP)) < vol(i/+*-) < (1 + e)vol(F„), 



which, combining with (jlip . concludes the proof, since e > is arbitrary. □ 

Combining theorem 1131 with lemmas [T5] and [T6l with Ca(x') = freq^(x'), we conclude that 

Theorem 17. If S is primitive, {Xa,T) is uniquely ergodic for all a G S. 

The following theorem establishes that the patch frequencies converge uniformly to their 
ergodic limits in an open subset of E. 

Theorem 18. If x' G 'P{Xa) and Hn is a Van Hove sequence, then the sequences 

Y0l{Hn) 

converge uniformly to freq,(x') in a small neighborhood of a. 

Proof. This follows easily from lemma [15] and from the proof of lemma [TBI since (jlOp holds 
for any sequence in a small neighborhood of a. □ 

We denote by /i^ := /Lia,5 the unique ergodic measure of {Xa,T). Two ergodic dynamical 
systems {X, G, fj.) and {Y, H, v) are said to be isomorphic if there exist a group isomorphism 
^ : G ^ H and a measure preserving homeomorphism F : X such that Fo^r = S,{g)oF 
for all 5 G G. 

Theorem 19. Let S = {Si, . . . , S^} be a set of strong recognizable substitutions. Then 
the ergodic dynamical systems {Xa,T,fia) and (Xo-(^), T, /io-(^)) isomorphic. 

Proof. First note that Sai o t = Xa^ t o Sa^ and ^ : T ^ T defined by ^{t) = Xa^ t is an 
isomorphism. By recognizability, Sai is a bijection from X^i^^) onto X^. On the other hand, 
if x,y G and d(x,7/) < e, then d(5ai (x), S'ai (y)) < Aaie; similarly, if x,y G and 

d{x,y) < e, then d(<S'(7^"'^(x), S'^^-'^(y)) < Aa^e. Hence Sa^ : X^j^^^) ~^ is a homeomorphism. 
To prove that Sa^ is measure preserving is sufficient to prove it for cylinders Xp^jj with U suf- 
ficiently small. By strong recognizability, it is clear that Lg^^(^p^{S^{Dj)) = Lp{S2^J^{Dj)). 
Then 

=^,(X§^^(P),^^^) =freq,(5,,(P))vol(A,,C/) 
= -^freq^(^)(P)Af^vol(C/) = (X^J^) . 

□ 
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5.2. Statistical stability. The inequality ([3j) says, in particular, that a i— t- Ca{D) defines a 
continuous map S — t- R for each tile D. In this subsection we extend this result to arbitrary 
patches x' . As a consequence, we will see that the unique measures /ia, although defined in 
different spaces, also satisfy a certain kind of continuity with respect to a G S. 

Recall that the upper Minkowski dimension of a subset H dW^ can be defined as 
Vh ■■= inf{/3 : vol(//+'") = 0(r^-'^) as r ^ 0+}. 
Set d — 1 <V := maxj{Daz)i} < d. 

Theorem 20. Given > 0, there is Cn > such that, for any 6 > and any a, 6 € S 
with dj:{d, b) < 6, we have, for all x' G {X), 

\Ca{x') - Cl{x')\ < CN0y\ 

■y-d 

where = 6'^-'^+^°^'^^ < 1 and 9 is given by lemma O 

Proof. Set uj = minjjtjj}, t = maXj{diam(L'j)} and v = minj{vol(Dj)}. We have 



voi((a5r(A))+0 ^ voi((aA)+^) ^ / (,_^) 

vol(5r(A)) - vol(A) V / 

as m — )• oo, for all a E S. Hence, for some constants Ci and mi, 

for all a G S and n > m > mi. On the other hand, 

j, voi(sr(A))(A— )^^. _ 

^ vol(5,"(Z),)) 

for all j. Hence 

^ a;>ol(S^"-™(Z),)) - vol(5,-p,))) - ^ a;>ol(5^"-- (D,)) ^;a;-(<^-^) " 
Taking the limit n — )• oo we obtain 

^ c,-(a)(A) < Ca(2; ) < 2^ — c,™(s)(A) + , (12) 

for all m > mi and a € H. Set 

7:=1-^ ^>1, 13 

log^^* 

with < 1 given by lemma [TH Observe also that 

^-'^^^ - vol(x') 
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In view of ()12p . (I13p . (I14p and lemma [Ml there is a constant C such that, if, for some 
m > 0, d^{a,b) <^ = 5, 



7m 



i=l " 
^ V0l(A) ^ CliV 

j=i 

for ah x' G ■p^(X). □ 

From theorem [13] and theorem [20] we have: 

Corollary 21. Given > 0, there is Cn > such that, for any 6 > and any a, 6 G S with 
(is(a, 6) < 5, we have, for all G {X) and all sufficiently small Borel subset C/ C M*^, 

where 6q is given by theorem 1201 

To finalize, we extend the previous corollary: 

Theorem 22. Take finite patches P, Q G V{X) and measurable sets U,V d W^. There 
exists C > such that, for any (5 > sufficiently small and any a, 6 G S with dY,{a,b) < 5, 
we have 

- - 1 

If^aiXp^u n Xq y) - miXpu n XQy)\ < C9q , 

where is given by theorem 1201 

Proof. Let B{P, U) and B{Q, V) be two open balls such that supp(u + P) C B{P, U) and 
supp((5 + v) B{Q,V) for all u £ U and v £ V. Consider the set T'{P,Q,a) of finite 
patches x' of Xa such that B := B(P, U) U B{Q, V) is contained in the interior of supp(x') 
and all tiles of x' intersect B. There are finitely many equivalence classes {[x'^], . . . , [x'^]} 
of such patches, with x[ G 'P(-P, Q, a). For each i G / := {1, . . . , A;}, set 

Ui = {w: w + x'ier{P,Q,d)}, 

which is an open subset of M'^. Then we have a disjoint cylinder decomposition 

Xa = [jKr,ur 

The diameter of Ui is smaller then maxj{diam(Dj)}. Take Nq,iIj > such that, for all a 
and i, the following hold: vol(C/j) < ip; if x- G {X) then N < Nq. For simplicity of 
exposition we assume that diam(?7j) < r] where rj is such that any tile contains a ball of 
radius 77. Otherwise, we could decompose each Ui into a fixed number of disjoint subsets 
satisfying this property. 

Consider the subset Wj C Ui of vectors w such that u + P and v + Q are contained in 
w + x'j^ for some u £ U and v £ V. We have 
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Then 

^,-a{Xy^Xly) =Y,l^-a{K.,w). (15) 

Take 6 £ E with dj:{a, b) < S. We have a finite disjoint cyhnder decomposition 
where, for each i G /, is a patch in T'{P, Q, b) but not in 7^(P, Q, a). Hence 

^^-,{xyr^xly) =Y.f^i{xl,,w) +Y.^'l^^\,w)■ (i^) 



Equations (|T5]1 and (fl6|) give 

Ifiiixy n xy)-f,-a{xy n x-^y)\ 

But, taking account theorem 1201 we have 

E i'"5(^x;,iy.) - t^-aix:>,wj\ = E - c-a{x'^\^om) 

<C\I\^pel (18) 
for some constant C. On the other hand, it follows from 

E^^-^i^kuJ =E^5(4-^) +E^5(4,^) 

iei iGi i^i 

that 

E^5(4,o.) ^T.\^'i^A^u) - i^-aixXu)\ < c\im- (19) 

Finally, the result follows from ([HD, ^ and ([19|). □ 
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